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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strikothrough . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please ADD new claim 16 in accordance with the following: 

1 . (ORIGINAL) A cipher designing apparatus for designing cipher logic of a cipher 
device that effects cipher or decryption per block by using an F-function for converting input bits 
to output bits by means of a plurality of S-boxes, said cipher designing apparatus comprising: 

a selecting unit which selects an input and output bit number of said plurality of S-boxes 
based on a memory capacity of a high-speed referable memory provided to said cipher device; 
and 

a S-box generating unit which generates a plurality of S-boxes each having the input and 
output bit number selected by said selecting unit. 

2. (ORIGINAL) The cipher designing apparatus according to claim 1 , further 
comprising a F-function generating unit which generates an F-function having said plurality of S- 
boxes generated by said S-box generating unit. 

3. (ORIGINAL) The cipher designing apparatus according to claim 1 . wherein said 
selecting unit selects the input and output bit number of each S-box in such a manner that a sum 
of sizes of said plurality of S-boxes becomes largest within a memory capacity of a primary 
cache memory installed in a processor provided to said cipher device. 

4. (ORIGINAL) The cipher designing apparatus according to claim 3, wherein said 
selecting unit includes: 

an input unit which inputs the memory capacity of said primary cache memory and an 
entire input and output bit number of said block; 

a tentative decision unit which tentatively decides an input and output number of each S- 
box by generating an input and output number of each S-box by dividing the entire input and 
output bit number of said block inputted from said input unit and allocating a remainder to the 
input and output number of an arbitrary S-box; and 



2 



Serial No. 09/739,219 
a cx)mbining unit which combines the input and output numbers of the S-boxes 
tentatively decided by said tentative decision unit within the memory capacity of said primary 
cache memory. 

5. (ORIGINAL) The cipher designing apparatus according to claim 1 , further 
comprising a smallest input and output number specifying unit which specifies a smallest value 
of the input and output number of said plurality of S-boxes. 

6. (ORIGINAL) The cipher designing apparatus according to claim 4, wherein said 
combining unit completes combining of the input and output numbers based on a final value 
determined by the entire input and output bit number of said block and the memory capacity of 
said primary cache memory. 

7. (ORIGINAL) The cipher designing apparatus according to claim 4, wherein said 
tentative decision unit tentatively decides the input and output number of each S-box by 
allocating said remainder, if there is any, to the input and output numbers of the S-boxes that are 
placed apart at remotest positions. 

8. (ORIGINAL) A cipher designing method for designing cipher logic of a cipher 
device that effects cipher or decryption per block by using an F-function for converting input bits 
to output bits by means of a plurality of S-boxes, the method comprising the steps of: 

selecting an input and output bit number of said plurality of S-boxes based on a memory 
capacity of a high-speed referable memory provided to said cipher device; and 

generating a plurality of S-boxes each having the input and output bit number selected at 
the input and output bit number selecting step. 

9. (ORIGINAL) The cipher designing method according to claim 8, further 
comprising the step of generating an F-function having said plurality of S-boxes generated at the 
S-boxes generating step. 

10. (ORIGINAL) The cipher designing method according to claim 8, wherein, at the 
input and output bit number selecting step, the input and output bit number of each S-box is 
selected in such a manner that a sum of sizes of said plurality of S-boxes becomes largest 
within a memory capacity of a primary cache memory installed in a processor provided to said 
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cipher device. 

11. (ORIGINAL) The cipher designing method according to claim 10. wherein the 
input and output bit number selecting step includes the steps of: 

inputting the memory capacity of said primary cache memory and an entire input and 
output bit number of said block; 

tentafively deciding an input and output number of eact, S-box by generatng an ,npu 
and output number of each S-box by dividing me en«re input and output bit number of s«d 
inputted in tite memory capacity inputting step and aiiocaSng a remainder to the rnputand output 
number Of an arbitrary S-box; and .^„Ho*mo 

combining the input and output numbers of the S-boxes tentatively deeded at the 
tentatively deciding step within the memory capacity of said primary cache memory. 

12 (ORIGINAL) The cipher designing method according to claim 8, further 
comprising the step of specifyingasmallest value of the input and output number of sa.d 

plurality of S-boxes. 

13 (ORIGINAL) The cipher designing method according to claim 11. wherein 
combining at the combining step is completed based on a flna, value detemtined by *,e en.re 
input and output bit number of said block and the n^mory capadty of said pnmary cache 

memory. 

14 (ORIGINAL) The cipher designing method acconJing to daim 1 1 , wherein, at the 
. .entaflvelydeddingstep.meinputandou.putnumberofeachS-boxistenta«ve,ydec«^^^^^^ 

allocaflng said remainder, if there is any, to the Input and output numbers of the S-boxes that 
placed apart at remotest positions. 

15 (ORIGINAL) A computer readable medium for storing instructions, which when 
executed by a computer, causes the computer to realizes a cipher designing method for 

Unmg c pher logic o, a cipher device that effects cipher or decrypSon per blocK by using an 
F-fuLon for converting input bits «, output bits by n^ans o, a plurality of S-boxes, the method 

"'"™:Xahdou.putbitnumberofsaidplural«y.^ 
capacity of a high-speed referable memory provided to said cipher device: and 
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generating a plurality of S-boxes each having the input and output bit nunnber selected at 
said selecting step. 

16. (NEW) A cipher designing method for designing cipher logic of a cipher device 
using an F-function to convert input bits to output bits via S-boxes, comprising: 

generating a plurality of S-boxes each having an input and an output bit number selected 
based on memory capacity of a memory provided to the cipher device, where the input and 
output bit number are selected by extracting a set of input and output numbers of the S-boxes 
based on an entire input and output bit number of a block and determining a combination set 
based on the memory capacity provided to the cipher device. 
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